Spanning tree - PDFSEARCH.IO - Document Search Engine

Spanning tree
Results: 445

#	Item
121	Towards a Complexity Theory for Local Distributed Computing⇤ Pierre Fraigniaud† Amos Korman† Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2013-08-21 13:35:48 NP-complete problems Graph coloring Graph theory Analysis of algorithms Complexity classes Randomized algorithm Distributed computing Minimum spanning tree SL Theoretical computer science Computational complexity theory Mathematics
122	Tree Exploration with Advice Pierre Fraigniaud†¶ David Ilcinkas‡¶ ∗ Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2008-03-20 13:54:45 Binary trees Spanning tree Combinatorial optimization Routing algorithms Search algorithms Tree traversal Minimum spanning tree B-tree Tree Graph theory Mathematics Combinatorics
123	A Robust Architecture for Distributed Inference in Sensor Networks Mark Paskin Carlos Guestrin and Jim McFadden Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:06 Graphical models Spanning tree Bayesian statistics Statistical models Belief propagation Coding theory Tree decomposition Minimum spanning tree Routing Graph theory Mathematics Theoretical computer science
124	Automatic Kinematic Chain Building from Feature Trajectories of Articulated Objects Jingyu Yan and Marc Pollefeys Department of Computer Science The University of North Carolina at Chapel Hill Chapel Hill, NC 27599 Add to Reading List Source URL: www.inf.ethz.ch Language: English - Date: 2006-04-27 17:51:20 Mechanics Robot kinematics Computational physics 3D computer graphics Virtual reality Kinematic chain Kinematics Rigid body Minimum spanning tree Physics Algebra Mathematics
125	Scalable Algorithms for Constructing Balanced Spanning Trees on System-ranked Process Groups Akhil Langer, Ramprasad Venkataraman, and Laxmikant Kale Department of Computer Science University of Illinois at Urbana-Champa Add to Reading List Source URL: charm.cs.illinois.edu Language: English - Date: 2012-09-08 17:52:14 Spanning tree Parallel computing Message Passing Interface Search algorithms Hash function Time complexity MPICH Theoretical computer science Concurrent computing Computing
126	Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost Andreas Krause Carlos Guestrin Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Operations research Spanning tree Network flow Minimum spanning tree Submodular set function Flow network Wireless sensor network Shortest path problem Graph theory Mathematics Theoretical computer science
127	What Can Be Decided Locally Without Identifiers? Pierre Fraigniaud Mika Göös CNRS and University Paris Diderot Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2013-08-21 13:36:19 Graph coloring Distributed computing Minimum spanning tree Topology Connectivity Binary tree Randomized algorithm Circuit rank Theoretical computer science Graph theory Mathematics
128	Online Computation with Advice Yuval Emek1 ? , Pierre Fraigniaud2 ?? , Amos Korman2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-02-08 08:39:17 Computational complexity theory Applied mathematics Competitive analysis K-server problem Randomized algorithm Metrical task system Adversary model Minimum spanning tree Bin packing problem Theoretical computer science Online algorithms Analysis of algorithms
129	Noname manuscript No. (will be inserted by the editor) Network Construction with Subgraph Connectivity Constraints Dana Angluin · James Aspnes · Lev Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2015-04-30 10:34:00 Combinatorial optimization Spanning tree Maximum flow problem Network flow Graph coloring Connectivity Matching Graph Edge coloring Mathematics Graph theory Theoretical computer science
130	A General Technique for Fast Comprehensive Multi-Root Planning on Graphs by Coloring Vertices and Deferring Edges Christopher M. Dellin Siddhartha S. Srinivasa Add to Reading List Source URL: www.ri.cmu.edu Language: English - Date: 2015-03-03 10:29:29 Graph coloring Spanning tree Graph Routing algorithms Edge coloring Minimum spanning tree Graph theory Mathematics Theoretical computer science

UPDATE